Chiến lược (lý thuyết trò chơi)

Trong lý thuyết trò chơi, chiến lược của người chơi là bất kì lựa chọn nào mà người chơi có thể thực hiện, trong bối cảnh kết quả thu được không chỉ phụ thuộc vào hành động của bản thân người chơi đó, mà còn phụ thuộc vào hành vi của những người chơi khác.[1] Chiến lược của một người chơi sẽ quyết định người chơi sẽ thực hiện hành động nào tại bất kì giai đoạn nào trong trò chơi. Khái niệm chiến lược thường bị nhầm lẫn với khái niệm nước cờ. Một nước cờ là một hành động mà người chơi thực hiện tại một thời điểm nhất định trong suốt quá trình diễn ra trò chơi (ví dụ, trong trò chơi cờ vua, một nước cờ là việc di chuyển quân tượng từ ô a2 sang ô b3). Trong khi đó, một chiến lược là một thuật toán hoàn thiện cho toàn bộ quá trình chơi trò chơi, chỉ rõ cho người chơi phải làm gì trong mọi trường hợp có thể xảy ra trong suốt trò chơi.Một hồ sơ chiến lược (còn được gọi là tổ hợp chiến lược) là một hệ thống các chiến lược của tất cả mọi người chơi, chỉ rõ toàn bộ các hành động sẽ diễn ra trong trò chơi. Một hồ sơ chiến lược phải bao gồm một và chỉ một chiến lược duy nhất cho mỗi người chơi.